TrafRclike collective movement of ants on trails: absence of jammed phase 
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We report experimental results on unidirectional traffic-like collective movement of ants on trails. 
Our work is primarily motivated by fundamental questions on the collective spatio-temporal organi- 
zation in systems of interacting motile constituents driven far from equilibrium. Making use of the 
analogies with vehicular traffic, we analyze our experimental data for the spatio-temporal organisa- 
tion of the ants on the trail. From this analysis, we extract the flow-density relation as well as the 
distributions of velocities of the ants and distance-headways. Some of our observations are consistent 
with our earlier models of ant-traffic, which are appropriate extensions of the asymmetric simple 
exclusion process (ASEP). In sharp contrast to highway traffic and most other transport processes, 
the average velocity of the ants is almost independent of their density on the trail. Consequently, 
no jammed phase is observed. 

PACS numbers: 45.70.Vn, 02.50.Ey, 05.40.-a, 87.23. Cc, 87.10.Mn, 89.75.Fb 
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Ants form large trail systems [l[ which share many fea- 
tures of vehicular transportation networks. Emergence of 
the trail pattern has received some attention in the lit- 
erature 0, [H, [|[ . Single trails are often stable for hours 
or days and can be considered the analogs of highways. 
Threfore, the collective movement of ants on trails (from 
now onwards, referred to as "ant-traffic") is analogous to 
vehicular traffic on highway networks [j, Q • The social 
behavior of ants also indicates the possibility that bio- 
logical evolution has optimized ant-traffic. Surprisingly, 
despite its striking similarities with vehicular traffic, the 
collective properties of ant-traffic have not been studied 
experimentally until recent years. 

The pioneering experiments on ant-traffic [6( and all 
the subsequent related works @, H H, E3, E3 used bidi- 
rectional trails where the nature of flow is dominated by 
the head-on encounters of the ants coming from oppo- 
site directions @, H, [HI- But, in vehicular traffic, where 
flows in opposite directions are normally well separated 
and head-on collisions can occur only accidentally, the 
spatio-temporal organization of the vehicles in each di- 
rection is determined by the interactions of the vehicles 
moving in the same direction. Therefore, in order to in- 
vestigate the similarities and differences between vehicu- 
lar traffic and ant-traffic, we have collected and analyzed 
data on unidirectional traffic of ants on a natural trail us- 
ing methods adapted from traffic engineering [l^, EU EH 
and the theory of stochastic processes [l5j . 

All the experimental data reported here have been col- 
lected on a natural trail of monomorphic ant species Lep- 
togenys processionalis [3(. This choice ensured that all 
the ants have the same body size and exhibit identical 
behavioral responses. Moreover, we maintained the nat- 
ural situation so that the true features of ant-traffic could 



be captured by our video recordings. Furthermore, we fo- 
cussed on a particular section of the trail which had nei- 
ther crossings nor branching which would be the analogs 
of ramps in vehicular traffic [H, Thus, being far 

from nest and the food as well as from intersections, this 
segment mimics an effectively infinite linear trail [j, [l6| . 
The shape of the observed section of the trail remained 
unaltered for several hours and, therefore, we collected 
each data set continuously for about 13 minutes. We 
have verified that during this time the flow can be con- 
sidered to be stationary and is not disturbed by external 
factors. Finally, we compared the data recorded at ten 
different trails of the same type and found that our con- 
clusions drawn from these are generic (at least, for the 
traffic of the ant species used in our studies) [17| . 




FIG. 1: A snapshot of the observed trail section. We obtained 
its length L — 17 bl in the units of the body-length (bl) of a 
single ant. For the observed species one finds 1 bl ~ 18 mm. 

One of the distinct behavioral characteristics of indi- 
vidual ants in the ant-traffic is the absence of overtaking. 
Although some ants (temporarily) left the trail and were 
passed by succeeding ones, we never observed any ant 
speeding up in order to overtake some other ant in front. 
We exploited this observation to develop a convenient 
method for our data analysis which we'll explain below. 

The actual length L of the observed section of the trail 
between the two points marked A and B in Fig. [1] has 
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FIG. 2: Figure illustrating the technique employed for data 
extraction. The cumulative count of the ants which have en- 
tered n+(t) (•) and left n_(t) (■) the trail section between A 
and B. The right inset shows the travel time AT for the 22th 
ant. On the left inset the time-headway At+ of the 390th ant 
is shown. 

been estimated by averaging over the paths of individual 
ants which passed through this section. Putting equi- 
spaced marks on a transparency mounted on the video 
screen, we obtained L = 17 bl, in the units of the body- 
length (bl) of a single ant, where 1 bl w 18 mm for the 
ant species Leptogenys processionalis used in our study. 

Since no overtaking takes place, ants can be uniquely 
identified by the ordered sequence in which they enter 
the observed section of the trail, i.e. they follow a FIFO- 
principle (first- in- first-out). Suppose, the n-th ant enters 
the section at A at time t+ (n) and leaves the section at B 
at time t_ (n). An efficient tool for analyzing such data is 
the cumulative plot (Fig. |2J) (12]); it shows the numbers 
n+{t) and n_(t) of ants which have passed the point A 
and B, respectively, up to time t. The two resulting 
curves, which are sometimes called arrival function and 
departure function can be obtained by inverting i+(n) 
and t- (n) , respectively. 

This allows us to extract basic data in a very efficient 
way [2(| . The travel time AT(n) of the n-th ant in the 
section between the points A and B is given by 

AT(n) = t-(n) - t + (n) (1) 

and the time-averaged speed of the n-th ant during the 
period AT(n) is given by 

Al (n) 

The time-headway of two succeeding ants can be ob- 
tained easily at the entrance and exit points A and B 
(Fig. [21 left inset). Since v(n) is, by definition (Eqn. @), 
the time-averaged velocity v(n) of the n-th ant, the 
distance-headway between the n-th ant and the ant in 
front of it is given by 

Ad(n) = At + (n) v(n - 1) , 
At + (n) = t+(n) -t+{n- 1) . (3) 



Entry and exit of each ant changes the instantaneous 
number N(t) of the ants in the trail section between A 
and B by one unit (Fig. [21 right inset). Therefore N(t) 
fluctuates, but stays constant in between two events of 
entry or exit. Sorting the counts of these events by time 
one obtains a chronological list {U} = {t±(n)} of the 
changes of the instantaneous particle number 

N(t) = n+(t) - n_(i) = const, while t e [ti,t i+1 [. (4) 

In order to estimate the local density which is experi- 
enced by the n-th ant during the time interval AT(n) 
it spends within the observed trail section we first de- 
termine the average number of ants in the same section 
during the time interval AT(n): 

ti<t_(«) 

(A V) = ATM £ tf(*i)(*m-*0 (5) 

The (dimensionless) density pin) affecting the movement 
of the n-th ant is given by 

p{n) = — = with p(n) = , (6) 

* max Pm&x 

where N mstX = 17 = L/(l bl) and p max = N max /L. Our 
empirical data for p are in the interval [0,0.8]. The in- 
stantaneous particle numbers and the single-ant velocity 
are averaged over the same time- interval AT(n). 

The average velocity of the ants is plotted against the 
corresponding density in Fig.[3j the resulting flow-density 
relation, which is called fundamental diagram in traffic 
engineering 0, 0]| , is plotted in the inset of the Fig. [3] 
The most unusual feature of the data shown is that, un- 
like vehicular traffic, there is no significant decrease of 
the average velocity with increasing density 0, EE Q- 
Consequently, the flux obtained by the hydrodynamic 
equation increases approximately linearly over the entire 
regime of observed density. The jammed branch of the 
fundamental diagram, which is commonly observed in ve- 
hicular traffic and which is characterized by a monotonic 
decrease of flow with increasing density, is completely 
missing in Fig. [31 Obviously effects of mutual blocking, 
which are norm ally expected to become dominant at high 
densities 0, [H, H] > are strongly suppressed in ant-traffic. 

From the time-series of the single-ant velocities we 
have also determined their distributions in different den- 
sity regimes (Fig. [3}. The most striking feature is that 
the distribution becomes much sharper with increasing 
global density whereas the most probable velocity de- 
creases only slighty. 

Another important quantity that characterizes the spa- 
tial distribution of the ants on the trail is the distance- 
headway distribution. The time-series (Fig. [5] top left), 
obtained by using (PJ , shows clustering of small distance- 
headways whereas larger headways are much more scat- 
tered. The distribution of these headways (see Fig. [5]) 
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FIG. 3: Average velocity (solid line) and single-ant veloci- 
ties (dots) for unidirectional single-lane trail section of length 
L = 17 bl. The corresponding flux-velocity relation, the so- 
called fundamental diagram is plotted in the inset. Mutual 
blocking is obviously suppressed as the average velocity is 
almost independent of the density. Consequently, the flux in- 
creases almost linearly with the density in the fundamental 
diagram (see inset). 
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FIG. 4: The velocities of individual ants are plotted as func- 
tion of time (top left). Furthermore, the velocity distributions 
of the ants for small (p(n) G [0,0.2], top right), intermediate 
(p(n) G [0.2,0,4], bottom left) and large (p(n) G [0.4,0.8], 
bottom right) densities are shown. For all regimes the corre- 
sponding Gaussian fit P(v) = J 2 exp (— (V — v ) 2 / (2a 2 )) is 
also shown (solid line). 



becomes much sharper with increasing density while 
the maximum shifts only slightly to smaller headways. 
At low densities, predominantly large distance-headways 
are found; the corresponding distribution for sufficiently 
long distance-headways is well described by a negative- 
exponential distribution which is characteristic of the so- 
called random-headway state [l3|. In contrast, at very 
high densities mostly very short distance-headways are 
found; in this regime, the log-normal distribution ap- 
peares to provide the best fit to our empirical data. 
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FIG. 5: Distance-headways vs. time shows (top left) cluster- 
ing of short distances which indicates the existence of a den- 
sity independent intra-platoon separation between the ants. 
The remaining three figures show the distance-headway dis- 
tributions for small (p(n) G [0,0.2], top right), intermediate 
(p(n) G [0.2, 0.4], bottom left) and large (p(n) G [0.4, 0.8], bot- 
tom right) densities. Depending on the density regime a log- 
normal P(Ad) = exp (-(£) 

or negative-exponential P(Ad) = exp ( 
applies. 



log(Ad))7(2af og )) 
Ad/A) distribution 



The absence of a jammed phase in the fundamental 
diagram is closely related to the characteristic features 
of the distributions of the distance-headways of the ants 
along the observed section of the trail. The dominant, 
and directly observable, feature of this spatial distribu- 
tion is the platoons formed by the ants. Ants inside 
a platoon move with almost identical velocities main- 
taining small distance-headways. These intra-platoon 
distance-headways are responsible for the clustering of 
data observed in the corresponding time-series Fig. [5] In 
contrast, larger distance-headways are inter-platoon dis- 
tances. The full distribution of distance-headways has 
an average of D = 2.59 bl which is quite close to the 
value D = 1.66 bl found for very high densities. This in- 
dicates the existence of a density-independent distance- 
headway for the ants moving inside platoons. Formation 
of these platoons has been demonstrated by our earlier 
simple models of ant-traffic [18|, [l9j, |2CJ, \2M, l22| which are 
appropriate extensions of the totally asymmetric simple 
exclusion process [ill ]. 

The interpretations of the observed trends of varia- 
tions of the flux, average velocity and distance-headway 
distribution with increasing density is consistent with the 
corresponding variation of the distribution of the veloc- 
ities of the ants (Fig. 0]). Ants within a platoon move 
at a slower average velocity whereas solitary ants can 
move faster if they detect a strong pheromone trace cre- 
ated by a preceeding platoon. Moreover, since fluctu- 
ations of velocities of different platoons are larger than 
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the intra-platoon fluctuations, the distribution becomes 
sharper at higher densities because the platoons merge 
thereby reducing their number and increasing the length 
of the longest one. As can be seen in Fig.|3]the maximum 
of the velocity distribution is almost independent of the 
density. Its position at sufficiently large densities can be 
interpreted as platoon velocity, v p s=s 4.6 bl/s. 

In this letter, we have have reported results of our 
empirical studies of unidirectional ant-traffic on a nat- 
ural ant trail. Remarkably, we have not observed any 
event of overtaking of one ant by another. Instead, we 
found formation of platoons which has been predicted 
by simp le models of ant-traffic under various conditions 
[IE EE EJUS]- In contrast to what has been previ- 
ously been observed in various transport systems, espe- 
cially vehicular traffic, in ant-traffic (at least for the ant 
species and the trail systems used in our studies), flow 
always increases monotonically with the density of the 
ants. In other words, no jammed branch is exhibited by 
the flow-density relation for ant-traffic. 

In highway traffic, the average velocity of the vehi- 
cles is constant only for low densities, but the physical 
origin of this regime is very different from the constant 
velocity of ants in ant-traffic. In low-density limit of ve- 
hicular traffic the vehicles are well separated from each 
other and, therefore, can move practically unhindered 



in the so-called free-flow state. On the other hand, in 
ant-traffic, this constant velocity regime is a reflection 
of the fact that ants march together collectively form- 
ing platoons which reduce the effective density. We have 
also not found any evidence for phenomena like hystere- 
sis, synchronised flow, etc. which have been reported for 
vehicular traffic 0, [3|- Although platoon formation is 
considered to be relevant also for synchronized flow [l4l |. 
there is no characteristic velocity of these platoons, in 
contrast to the case of ant traffic. 

Thus, in spite of some superficial similarities, the char- 
acteristic features of ant-traffic seems to be very different 
from those of vehicular traffic and other typical trans- 
port systems. Perhaps, ant-traffic is analogous to human 
pedestrian traffic [1(3, EH, EH , as was conjectured beauti- 
fully by Holldobler and Wilson in their classic book 
in a future work, we intend to explore this analogy em- 
pirically and by quantitative modeling. Our results may 
have important implications for swarm intelligence [24J 
and ant-based computer algorithms [2||. 
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